Theo các sử liệu của người Trung Quốc, ban đầu người Mạt Hạt chịu sự cai trị của vương quốc Phù Dư (Buyeo) nhưng sau đó đã thoát khỏi sự thống trị này vào thời kỳ Tam Quốc trong lịch sử Trung Quốc và trở thành một lãnh thổ tự trị. Những ghi chép của các vương quốc Bách Tế (Baekje) và Tân La (Shilla) trên bán đảo Triều Tiên vào thế kỷ I và II cho thấy đã xảy ra vô số cuộc chiến giữa các vương quốc này với người Mạt Hạt.

Người Mạt Hạt có nhiều bộ tộc, trong đó hùng mạnh nhất là bộ tộc Túc Mạt (粟末, Sumo). Bộ sử Trung Quốc Cựu Đường Thư (舊唐書), phần "Bắc Địch truyện" (北狄傳), viết: "Nước họ bao gồm hàng chục bộ tộc, mỗi bộ tộc có một thủ lĩnh"[cần dẫn nguồn]. Bộ tộc Túc Mạt cuối cùng bị Cao Câu Ly (Koguryo) chinh phục còn các bộ tộc khác phần lớn bị nhà Tùy thống trị. Thời kỳ sau đó rất nhiều người Mạt Hạt di cư lên phía Bắc, vốn là nơi khởi nguồn của họ.